B&Bs are amazing in Newfoundland. Just ask around and don't be shy. These are great people, you often feel like you are visiting family.
There are a number of B&Bs, motels and hotels in the various towns within the park.
camping
Parks Canada maintains five campgrounds located throughout the park. The services available vary campground to campground, but may include toilets, showers, hot water and kitchen shelters.
backcountry
There are a number of primitive and backcountry campsites scattered around the park - reservations through Parks Canada are often required. Backcountry hiking and camping requires additional fees and permits.